Computation of orders and cycle lengths of automorphisms of finite solvable groups

نویسندگان

چکیده

Let G be a finite solvable group, given through refined consistent polycyclic presentation, and α an automorphism of G, its images the generators G. In this paper, we discuss algorithms for computing order as well cycle length element under α. We give correctness proofs theoretical complexity these algorithms. Along way, carry out detailed analyses several classical on groups.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ul 2 01 7 Computation of orders and cycle lengths of automorphisms of finite solvable groups

Let G be a finite solvable group, given through a refined consistent polycyclic presentation, and α an automorphism of G, given through its images of the generators of G. In this paper, we discuss practical deterministic algorithms for computing the order of α as well as the cycle length of a given element of G under α. Both algorithms proceed by recursion over a characteristic series in G with...

متن کامل

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

15 صفحه اول

A Note on Absolute Central Automorphisms of Finite $p$-Groups

Let $G$ be a finite group. The automorphism $sigma$ of a group $G$ is said to be an absolute central automorphism, if for all $xin G$, $x^{-1}x^{sigma}in L(G)$, where $L(G)$ be the absolute centre of $G$. In this paper, we study  some properties of absolute central automorphisms of a given finite $p$-group.

متن کامل

Solvable Groups of Automorphisms of Stable Planes

An interesting problem in the foundations of geometry is the following question: What is the impact of the interplay of topological assumptions and homogeneity? One possibility to make this (rather philosophical) question treatable for a mathematician is the classiication project for stable planes. We shall brieey outline the necessary deenitions and basic (though occasionally deep) results. In...

متن کامل

On equality of absolute central and class preserving automorphisms of finite $p$-groups

Let $G$ be a finite non-abelian $p$-group and $L(G)$ denotes the absolute center of $G$. Also, let $Aut^{L}(G)$ and $Aut_c(G)$ denote the group of all absolute central and the class preserving automorphisms of $G$, respectively. In this paper, we give a necessary and sufficient condition for $G$ such that $Aut_c(G)=Aut^{L}(G)$. We also characterize all finite non-abelian $p$-groups of order $p^...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2022

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2020.04.004